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Contour filter for image sensor output signals EPO - DQ 1 



FIELD OF THE INVENTION 

The present invention relates to digital image sensors and in particular to an 
contour filter for RGB Bayer sensor output signals. 

5 

BACKGROUND OF THE INVENTION 

Li digital cameras a lens is used to obtain light information from a scene. 
These light photons are converted to electrons by an image sensor consisting of a number of 

10 light sensitive elements. When using digital RGB still cameras, three image sensors are used 
to obtain color sensing for each color ied» green and blue. In order to reduce both cost, weight 
and size of the camera it is possible to use one image sensor having an RGB Bayer filter 
array, where each pixel in the sensor array senses red, green or blue in a predefined pattern. 
This pattern is build up of alternating green, red colunms and green, blue colunms. 

15 In Fig. 1 the color filter array of an RGB Bayer image sensor is shown. It is 

assumed that the sensor has square and contiguous pixels, this means that the resolution has 
become independent of the aspect ratio of the sensor and is equal for the horizontal and 
vertical direction. The sample structure of the RGB pixels is shown in Fig. 2. The pitch p is 
the distance between two neighbor pixels. Its inverse value represents the pixel or system 

20 clock frequency * fs* in case of a single RGB output of the sensor, so fs=l/p. The sample 
frequency of each RGB color is inversely proportional to the shortest distance between the 
pixels of each RGB color. This results for the red and blue colors in a horizontal and vertical 
sample firequency called fsR and fsB, equal to l/2p = fs/2, and for green in a diagonal sample 
frequency fsG equal to l/pV2 = fs/>/2. Because fsR and fsB are equal this frequency is called 

25 fsRB. 

For the sampled image it holds that the frequency spectrum of each color is 
repeated at multiples of the sample frequency of each color. The multiple sample frequencies 
are located on equal distances in a two-dimensional array. By means of the black dots in Fig. 
3, the left-hand part of Fig. 3 showing a red and blue frequency array, and the right-hand part 




of Fig. 3 showing a green sample frequency array, a very limited number of multiple sample 
frequency points are shown. The grey areas N are Nyquist areas. Theoretically that number is 
infinite. If the frequency spectrums overlap aliasing is introduced. If each spectrum around a 
sample frequency point does not overlap the so called Nyquist theorem is fulfilled: i.e. the 
5 incoming frequencies of the scene, via the optical system and the integrating light sensitive 
part of a sensor pixel, should be lower than half the sample frequency of each color. This 
means that the maximum resolution that each color can offer is determined by half the 
sample frequency of each color. So for the red and blue colored pixels the maximum 
resolution in the horizontal and vertical direction is fsRB/2 = fs/4, and in the diagonal 
10 direction V2*fs/4. For the green pixels the diagonal resolution has a maximum of 

fsG/2=fs/2V2 and due to the quincunx structure in the horizontal and vertical direction of 
fs/2. 

Contour filtering is performed in order to obtain a contour signal that can be 
used to get a sharper image by enhancing the contour of the image. It is important that the 
15 contour filter does not interpret different RGB amplitudes as contours. Meaning that when 
filtering colored scene parts, having different RGB amplitudes, the output should be zeros. 

When in a digital still camera a contour filter is applied a disadvantage is that 
the back folding aliasing artefacts described above will be enhanced, making those artefacts 
even more visible. 

20 

SUMMARY OF THE INVENTION 



It is an object of the present invention to solve the above-mentioned problem 
by providing an improved contour filtering where a more sharpened picture without 

25 amplifying the aliasing artefacts is obtained. 

Another problem using Bayer sensors is the so-called green-green differences. 
The different colored neighbors of a green pixel cause green-green differences or green non- 
uniformity, in RGB Bayer sensors in the vertical direction. In the vertical direction of a 'red' 
column a green pixel has only red neighbors, while in TdIuc' column green has only blue 

30 neighbor pixels. Depending on the quality of the vertical color separation of the sensor, the 
green pixel can be modulated by the red and blue pixels due to electron charge in the silicon 
layer or light crosstalk in the color filter layer. If so, then for certain colored scenes this will 
result in a column wise green non-uniformity. 
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It is therefore a second object of this invention to provide a contour filter as 
mentioned above that also eliminate the green-green differences caused in the green color of 
the RGB Bayer image sensor. 



5 The invention provides a contour filtering as defined in the independent' 

claims. Advantageous embodiments are defined in the dependent claims. 

In the present context, the pixel vales may, naturally, be provided in any form 
or order. The important factor is that they may be ordered and represented in a manner so that 
an array is provided representing the image. 
10 Also, it should be noted that the zero switching needs not be a replacement 

with a value being exactly zero. A value being substantially smaller than the absolute value 
of remaining non-zero filter coefficients will normally suffice. However, the value of zero is 
normally desired - also due to the fact that natural numbers smaller than 10 are normally used 
as filter coefficients. 

IS The invention further comprises a computer program comprising computer 

program code means adapted to perform all the steps of the method mentioned above when 
said program is run on a computer and a computer readable medium comprising the computer 
program. 

These and other aspects of the invention will be apparent from and elucidated 
20 with reference to the embodiments described hereinafter. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be explained in further detail with reference to 
25 the accompanying Figs, in which 

Fig. 1 shows an RGB Bayer luminance pixel; 

Fig. 2 shows the pitch of the RGB colors; 

Fig. 3 shows RGB Bayer sample frequency array; 

Fig. 4 shows the transfer characteristic of a 5x5 aliasing free contour filter; 
30 Fig. 5 shows the transfer characteristic of a contour filter B; 

Fig. 6 shows a linear color bar scene; 

Fig. 7 shows the aliasing free contour signal on the left and the signal of the 
contour filter B on the right; 

Fig. 8 shows the fulfillment of the extended rule 2 for a 5x5 array; 
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Fig. 9 shows the RGB and contour reconstruction, matrix and white balance of 
a RGB Bayer color camera; and 

Fig. 10 shows a block diagram for RGB reconstruction and the aliasing free 
parallel contour. 

5 

DESCRIPTION OF PREFERRED EMBODIMENTS 

The present invention relates to a contour filter for filtering an image signal 
from an RGB Bayer sensor without amplifying the aliasing artefacts in the image, meaning 
10 that it does not allow any contour in the red/blue and green aliasing domain. 

The filter is a 5x5 and in a preferred embodiment the coefficients of the 5x5 
aliasing free contour filter are: 
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15 sigmawCR=8 

sigmawCR is the factor by which the signal output of this contour filter has to be divided in 
order to achieve an almost unity signal amplitude. 

It should be noted that it is not the coefficients of the filter which are 
20 important, it is the ratio between the coefficients. Any 5x5 contour filter in which the 

coefficients have a mutual ratio corresponding to the above can be used. Therefore any filter 
fulfilling the criteria below is within the current invention: 
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5 22.01.2001 
It should also to be noted that a slight deviation (e.g. 25%, but preferably 
lower, such as 10% or 5% or less) in the ratio of the coefficients can be used, though it will 
affect the performance of the filter with respect to aliasing amplification. 

Finally, when changing the coefficients, the value of sigmawCR also has to be 
S changed correspondingly in order to maintain the almost unity signal amplitude. 

The transfer characteristic of the filter according to the invention is shown in 
Fig. 4. The zero transfer on and between the RGB sample frequencies is the reason why this 
filter tends towards an aliasing free contour with a minimum of distortion. This effect was 
confirmed by the finding of the contour of a zone plate which also showed that there was no 
10 contour in the red/blue and green aliasing domain. 

With more than just sUght changes to some coefficients, as shown below, the 
resulting contour will differ completely and the requirement will not be fulfilled. The 
coefficients of a contour filter B has been chosen in such a way that the ratio between the 
15 coefficients differs from the filter according to this invention. The coefficients of contour 
filter B are: 
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sigmawCR=8 

20 

In Fig. 5 the transfer characteristics of contour filter B are shown, and it can be 
seen that it will not be able to remove the aliasing from the contour signal since the transfer 
between the RGB sample frequencies are not zero. This was confirmed with a zone plate 
which also showed that there were contour in the red/blue and green aliasing domain. 
25 Now it has been shown that the filter according the invention solves the 

aliasing problem. However, in order to function properly no contour (•modulation') should 
occur in equal colored scene parts, although the RGB amplitudes will differ to a large extent 
there. 

A suitable figure to test this is the color bar scene in Fig. 6 which uses the 
30 maximum available color space and as a consequence offers the largest differences in RGB 




amplitudes. From the top to the middle the RGB amplitudes increase from 0-100%. Just 
beyond the middle the amplitudes drop to 90% after which the brightness of the RGB signals 
increases from 0-90%, resulting in a white color at the bottom line. 

On the left side of Fig. 7 the result of the aliasing free contour is shown 
5 without any visible 'modulation* in the colored areas. On the right side the contour of contour 
filter B is shown with a clearly visible amount of undesired 'modulation'. 

Additionally, tests have shown that the contour filter has no green-green 
differences. This can be shown by checking the filter according to rules that have to be 
fulfilled when designing contour filters without green-green differences. 

10 

The rules are: 

1. The center coefficient in both the first array of filter coefficients and the second array 
of filter coefficients is zero, and 

15 

The center green data are added to the filter later using the green signal of the 
reconstmction path. This center green has already a restored green uniformity as has been 
explained before. 

20 2« The subtraction of neighboring diagonal filter coefficients in each of the first and 
second array of filter coefficients results in a zero contribution, 

This will average and as a consequence eliminate the green-green differences 
of the green pixels with vertical red and blue neighbors. 

25 

Finally, the combination of both filters should be checked in order to achieve a 
minimimi of distortion. First their amplitude transfer should be checked and, if necessary, 
adapted for a ndnimal distortion in the total contour signal. Then, their amount of noise 
reduction by means of coring should possibly be matched by adjusting the coring level of 
30 each filters. 

In order to check those rules for the aliasing free contour filter, its coefficients 
are splitted into weighting factors for tenter green is absent' and for tenter green is present'. 
When green is absent the following coefficients apply: 
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-0 
-1 
-0 
-1 
-0 



When green is present these coefficients apply: 

-0 -0 -2 -0 -0 

-0 -0 -0 -0 -0 

-2 -0 +8 -0 -2 
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-0 -0 -2 -0 -0 



sigmawCR=8 



The absolute value of the sum of the coefficients, sigmawCR, has already been 

adapted. 

10 Simulation of only the filter for which green is present makes it, however, 

plain that it does eliminate the green-green differences. The explanation is that only non-zero 
coefficients are present at green locations with the same colored (red or blue) vertical 
neighbor. In Fig. 8 non-zero coefficients are only present at green locations with a red 
vertical neighbor. Consequently, (in low frequency scene parts) the involved green pixels will 

15 have the same error. The +8 coefficient and the four -2 coefficients will together eliminate 
this error to a zero green-green difference in the output signal. 

This also means that mle 1 and 2 may be replaced by an alternative rule for the 
center green filter configuration which may be described as follows: 

20 - the sum of coefficients having the same first vertical neighbor color is zero 

and each filter coefficient with a second vertical neighbor color different from said first 
color is zero- 



In more general terms this can be expressed as: 
25 - the sum of coefficients in a subgroup comprising every second row of said 

array of filter coefficients is zero and each filter coefficient not being a part of said subgroup 
is 0. 
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In Fig. 8 it can be seen that the contour filter according to the invention fulfils 
the above alternative rule. 

5 For a near white luminance signal in the reconstruction block, derived fi:om 

the RGB pixels of the image sensor, the matrix and white balance parameters have to be 
taken into account. Since the matrix and white balance are located after the reconstruction, 
some adaptation of the incoming red and blue colors is necessary. For this purpose the 
parameters SmartGcntrlR and SmartGcntrlB are used to control the red and blue amplitudes 
10 in order that they match with green and result in a near white luminance signal Yn. Referring 
to Fig. 1, the following applies to this Yn-signal in case of red and blue pixels: 

Yn[i j] = SmartGcntrlR * red 

Yn[i+1 = SmartGcntrlR * blue 

15 

In case of green pixels Yn is equal to green. 

Yn[i+1 j] = green 
Yn[i,j+1] = green 

20 

In Fig. 9 a simplified block diagram is shown with the RGB and aliasing free 
contour reconstruction, followed by the matrix and the white balance. This block diagram is 
used to define the parameters in the next formulas for the calculation of SmartGcntrlr/B. 
Light LS from a scene is passed to an RGB Bayer sensor S thru a lens L. An output signal 

25 from the sensor S is applied to a CDS (correlated double sampling, age (automatic gain 
control) and ADC (analog to digital conversion) processing block 1. An output of the 
processing block 1 is applied to an RGB reconstmction and parallel contour processing block 
3. The processing block 3 outputs reconstructed RGB signals Ri, Gi and Bi, as well as an 
aliasing-fiee contour signal AFC. The reconstructed RGB signals Ri, Gi and Bi are applied to 

30 a matrix circuit MX that produces signals Ro, Go and Bo, which are applied to a white 
balance circuit WB to furnish output signals Ro', Go' and Bo'. 
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A correction of each RGB Bayer color sensor's primary colors into the EBU 
primaries which are accustomed in worldwide television sets and PC monitors is necessary. 
The correction is realized with a matrix which requires nine multipliers. 



'Ro' 




'all 


all 


al3' 




'Ri' 


Go 




all 


all 


al3 


X 


Gi 


Bo 




a31 


aZl 


a33 




Bi 



5 Ro, Go, Bo are the output RGB signals of the matrix and Ri, Gi, Bi the input signals. 
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With the white balance after the matrix, the RGB signals become: 

Ro' = awbR • Ro 

Go=Go 

Bo' = awbB ' Bo 

where awbR and awbB are the white balance parameters. (According to the World Gray 
Assumption method (WGA), awbR=totalGieen/totalRed and awbB=totalGreen/totalBlue, 
where totalRed, totalGreen and totalBlue represent the total of the RGB color amplitudes 
measured over the whole scene.) Both actions, the matrix together with the white balance, 
offer the desired white reproduction. The Ro', Go*, Bo* signals now guarantee an EBU color 
reproduction. 

For a proper near white luminance signal Yn the opposite has to be done. 
Therefore, imagine a scene with colors according to the EBU color space and a color 
temperature equal to D65 white. With the inverse matrix of the one shown below, the color 

space of the sensor is achieved: 
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where Rii, Gii, Bii represent the colors of an EBU scene and Ri,Gi, Bi the colors of the 
sensor. 

For the luminance signal Yn only the white reproduction of the inverse matrix 
is of interest, being represented by the sum of the matrix coefficients of each color. 

lRii = bn + bl2 + bl3 
2GK=*21 + ft22 + M3 
2:Bk=W1 + M2 + W3 

In addition, the color temperature of the scene need not be D65 white. 
Inclusive an arbitrary color temperature the sum of the matrix coefficients becomes: 
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10 

liRiwb = Rpresetgain • M 1 + Gpresetgain • Z>12 + Bpresetgain - bl3 
l,Giwb = Rpresetgain b2l + Gpresetgain - b22 + Bpresetgain • b23 
lliBiwb = Rpresetgain • M 1 + Gpresetgain • &32 + Bpresetgain • fc33 

where Xpresetgain (X=R, G or B) represents the gain factors for transferring D65 white into 
that arbitrary color temperature. (For D65 white all Xpresetgain parameters are one.) 
To the SmartGcntrlR/B parameters used in Yn[ij] and Yn[i+1 J+1] (see formula below) 
applies that: 

"LGiwb 




SmartGcntrlR = 
SmartGcntrlB = 



JUiwb 
IjGiwb 



UBiwb 

The parameter ZOiwb is used as nominator because the green amplitude is regarded as a 

reference. This applies to the white balance as well. 

Now the above formulas can be written in such a way that the measured white 

10 balance parameters awbR/B may be applied. Knowing that 

Gpresetgain , „ Gtotal 

— ^ 2 = awbR = 

Rpresetgain Rtotal 

Gpresetgain _ ^^^jj _ Gtotal 
Bpresetgain Btotal 



therefore 

YHiwb = Gpresetgain 



bll bl3 \ 

+ b2l'\- 

^awbR awbB J 



(b2\ b23 \ 
■h*22 + 
awbR awbB J 



J!iBiwb = Gpresetgain 



( b3l b33 



+ W3 + - 



y^awbR awbB 



Since the ZXiwb-values are divided in the above, the parameter Gpresetgain is not important 
15 because Gpresetgain/Gpresetgain=l . Therefore, the next formula is sufficient for calculating 
the desired SXiwb-values: 

^ ( b\\ bl3 
ZRiwb=\ + b2l + - 



^ awbR awbB j 

^ ( b2l b23 ^ 

JLGiwb = + Z>22 + 

1^ awbR awbB 

f b31 b33 ^ 

j:£iwb = + fc23 + 

yawbR awbB J 
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Now a luminance signal Yn has become available with equal RGB signal 



amplitudes for white scene colors, thereby being independent of the sensor matrix and the 
color temperature of the scene. This signal Yn may be applied for the aliasing free contour 
filter. 

5 The question raised is whether Yn really should be composed with the 

SmartGcntrlR/B parameters for the red and blue pixels and the answer depends on the desired 
performance. If the best performance of the aliasing free contour filter is wanted, then the 
SmartGcntrlR/B parameters should be applied. If a somewhat lower performance is accepted, 
i.e. some distortions are allowed, then those parameters can be neglected. 

10 

Fig. 10 shows the block diagram of the RGB reconstmction and the aliasing 
fi:ee parallel contour filtering. Yn is the multiplexed RGB-signal of the sensor where R has 
been multiplied with SmartcntrlR, and B with SmartcntrlB, in a preprocessing block 5. This 
Yn-signal is used for the 5x5 parallel contour only, while Yn is splitted into three colors, red 

15 = R*SmartcntrlR, green = G and Blue = B*SmartcntrlB, via the zero switchbox ZSB. Then, a 
conventional Laplacian RGB reconstruction method with or without smart green, but in any 
case with green-uniformity restoration, is applied and, if desired, with the red and blue false 
color detector in a 5x5 parallel contour & 3x3 RGB reconstmction with/without smartgreen 
and green uniformity restoration & false color detection processing block 7. If smart green 

20 (smartgreenl) is applied, then the so called RBc signal in the median filter akeady fits 
R*SmartGcntrlR and B*SmartGcntrlB, 

By dividing the reconstructed red and blue signals in dividers Dr and Db by 
SmartGcntrlR and SmartGcntrlB, respectively, the original red and blue sensor amplitudes 
are restored. This means that the usually applied matrix, white balance and gamma functions 

25 can be maintained. Jn digital circuit design multipliers are preferred to dividers. Therefore, in 
order to avoid the divider circuits, the best way is to let the computer of the camera calculate 
l/SmartcntrlR and 1/SmartcntrlB. Then, via two separate wires, those values can be offered 
to two multipliers. The Ro-amplitude then becomes equal to the R-amplitude of the input 
signal (SmartcntrlR*R*(l/SmartcntrIR=R). The very same applies to the Bo-ampUtude. 

30 It should be noted that the parameters SmartcntrlR/B have been determined in 

a measurement cycle before the photograph is taken or in a continuous way in case of video 
mode. 

Although the present invention has been described in connection with the 
preferred embodiment, it is not intended to be limited to the specific form set forth herein. On 
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the contrary, it is intended to cover such alternatives, modifications, and equivalents, as can 
be reasonably included within the scope of the invention as defined by the appended claims. 
In the claims, any reference signs placed between parentheses shall not be construed as 
limiting the claim. The word "comprising" does not exclude the presence of elements or steps 
5 other than those listed in a claim. The word "a" or "an" preceding an element does not 

exclude the presence of a plurality of such elements. The invention can be implemented by 
means of hardware comprising several distinct elements, and by means of a suitably 
prograromed computer. In the device claim enumerating several means, several of these 
means can be embodied by one and the same item of hardware. The mere fact that certain 
10 measures are recited in mutually different dependent claims does not indicate that a 
combination of these measures cannot be used to advantage. 
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EPO - DG 1 

CLAIMS: 



1. A contour filter for providing contour information from an array of pixel 

values representing an image, said array comprises a first and a second group of pixels, the 
first group of pixels representing part(s) of the image optically filtered with a filter having a 
first color (G), and the second group of pixels representing part(s) of the image optically 
5 filtered with one or more filters having one or more second colors (R, B), each pixel in the 
first group having a vertical and a horizontal neighboring pixel of the second group, said 
filter comprising: 

means (ZSB) for converting said array of pixel values to a zero switched array, 
where the pixel values of the pixels in the second group are replaced by zero, 
10 means (7) for contour filtering said zero switched array and outputting said 

contour information, the filtering means comprising: 

means for calculating, for each pixel in the zero switched array, a filtered pixel 
value, said calculation being performed by using an array of filter coefficients having mutual 
ratios being substantially defined by : 
-0±A -lx±B -2x±C -lx±D -0±E 
-lx±F -0±G +2jc±/f -0±/ -lx±J 
15 -2x±K +2jc±L +8jc±M +2jc±iV -2x±0 
'-lx±P -0±Q •i'2x±R -0±S -lx±T 
-0±U -lx±V -2x±X -lx±Y -0±Z 

where x is a real number and the value of each of A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, 
P, Q, R, S, T, U, V, X, Y, Z is between 0 and 0.25x, and 

means for multiplying the pixel value of the actual pixel with the 8x±M 
coefficient and the remaining filtering coefficients with correspondingly positioned pixel 
20 values in the zero switched array and finally sununing the resulting values. 



2. A contour filter according to claim 1, where the value of each of A, B, C, D, E, 

F, G, H, I, J, K, L, M, N. O, P, Q, R, S, T, U, V, X, Y, Z is between 0 and O.lx, such as 
between 0 and 0.05x, such as between 0 and O.Olx, preferably at least substantially 0. 

25 
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20 
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3. A method of providing contour information from an array of pixel values 

representing an image, said array comprises a first and a second group of pixels, the first 
group of pixels representing part(s) of the image optically filtered with a filter having a first 
color, and the second group of pixels representing part(s) of the image optically filtered with 
5 one or more filters having one or more second colors, each pixel in the first group having a 
vertical and a horizontal neighboring pixel of the second group, said filter comprises, 

converting said array of pixel values to a zero switched array, where the pixel 
values of the pixels in the second group are replaced by zero, 

contour filtering said zero switched array and outputting said contour 
10 information, the filtering comprising: 

calculating, for each pixel in the zero switched array, a filtered pixel value, 
said calculation being performed by using an array of filter coefficients having mutual ratios 
being substantially defined by : 
-0±A -lx±B -2x±C -lx±D -0±E 
-lx±F -0±G +2jc±H -0±/ -1x±J 
-2x±K +2x±L +8jc±M •h2x±N -2x±0 
-1jc±P -0±Q -h2x±R -0±5 -lx±T 
-0±C/ -ljc±y -2x±X -lx±Y -0±Z 

15 where x is a real nxmaber and the value of each of A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, 
P, Q, R. S, T, U, V, X, Y, Z is between 0 and 0.25x, and 

multiplying the pixel value of the actual pixel with the 8x±M coefficient and 
the remaining filtering coefficients with correspondingly positioned pixel values in the zero 
switched array and finally sunmiing the resulting values. 



4. A method according to claim 3, where the value of each of A, B, C, D, E, F, 

G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, X, Y, Z is between 0 and O.lx, such as between 
0 and 0.05x, such as between 0 and O.Olx, preferably at least substantially 0. 



25 5. A method according to claim 3, where said filtering is performed in parallel 

with a interpolation process, said interpolating process being a process where either pixels 
corresponding to pixels from said first group of pixels are interpolated in positions of said 
array only being represented by a pixel from said second group of pixels or pixels 
corresponding to pixels from said second group of pixels are interpolated in positions of said 

30 array only being represented by a pixel firom said first group of pixels. 
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6. A computer program comprising computer program code means implementing 
the method of claim 3 when said program is run on a computer. 

7. A computer readable medium comprising a computer program as claimed in 
claim 6. 

8. A color camera, comprising: 

a sensor (S) having a color filter array; and 
a contour filter (7) as claimed in claim 1. 
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ABSTRACT: 
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The present invention relates to digital image sensors and in particular to an 
aliasing free contour filter for RGB Bayer sensors. The filter (ZSB, 7) prevents an 
amplification of back folded aliasing artefacts and further eliminates green-green differences 
caused in the green color of the image sensor. 



(Fig. 10) 
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FIG. 3 
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FIG. 9 
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FIG. 10 
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